﻿namespace PrimeNumber
{
    /// <summary>
    /// 输出最大质数
    /// </summary>
    internal class Program
    {
        static void Main(string[] args)
        {
            int number;
            //检验输入是否正确
            do
            {
                Console.Write("请输入一个较大的正整数：");
                number = Convert.ToInt32(Console.ReadLine());
            } while (number <= 0);
            //记录开始时间
            DateTime start = DateTime.Now;
            int i;
            for (i = number; i > 0; i--)
            {
                bool IsPrime = true;
                //检验是否存在约数
                for (int j = 2; j < i; j++)
                    {
                    //若存在约数，终止循环
                    if (i % j == 0)
                    {
                        IsPrime = false;
                        break;
                    }
                    }
                //找到素数就停止循环
                if (IsPrime == true)
                    break;
            }
            //记录结束时间
            DateTime end = DateTime.Now;
            //计算总耗时
            TimeSpan time = end - start;
            Console.WriteLine(i);
            Console.WriteLine($"总耗时：{time.TotalMilliseconds}ms");
            Console.ReadKey();
        }
    }
}